/*
* @acwing app=acwing.cn id=874 lang=C++
*
* 872. 最大公约数
*/

// @acwing code start
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
int n;

// 辗转相减法
int gcd2(int a, int b) {
    if (b == 0 || a == 0) return a ? b : a;
    
    if (b < a) {
        return gcd2(a - b, b);
    }
    if (a < b) {
        return gcd2(a, b - a);
    }
}

// 辗转相除法
int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}


int main() {
    cin >> n;
    if (n > 40000) {
    while (n --) {
        int a, b;
        cin >> a >> b;
        cout << gcd(a, b) << endl;
    }
    }
    
    return 0;
}

// @acwing code end